Spatial Node Distribution in the Random Waypoint Mobility Model
نویسندگان
چکیده
The random waypoint model (RWP) is one of the most widely used mobility models in performance analysis of ad hoc networks. We analyze two key properties of the RWP model in a given convex area: the stationary spatial distribution for the location of the node and the mean length of a leg (line between two waypoints). A general expression is given for the spatial node distribution in the form of a one-dimensional integral, giving the density up to a normalization constant. The mean length of a leg can be obtained through the normalization constant or by an alternative expression in the form of a two-dimensional integral. Similar analytical results are also given for a modified version of RWP, where the waypoints are chosen randomly on the perimeter. Additionally, we utilize our analytical results and present several simulation methods that allow an efficient generation of samples from the spatial node distribution. The analytical results are illustrated through numerical examples.
منابع مشابه
The Spatial Node Distribution of the Random Waypoint Mobility Model
The random waypoint model is a frequently used mobility model for simulation–based studies of wireless ad hoc networks. This paper investigates the spatial node distribution that results from using this model. We show and interpret simulation results on a square and circular system area, derive an analytical expression of the expected node distribution in one dimension, and give an approximatio...
متن کاملVisualization of Spatial Distribution of Random Waypoint Mobility Models
In multi-hop wireless network simulation, mobility model is one of the crucial factors affecting the performance of networks. This paper aims to analyze the spatial distribution of Random Waypoint mobility models with the progress of time. Additionally, we study the network performance of a random-based mobility model. The results from the evaluation show the uniform node distribution of Random...
متن کاملA framework for modeling spatial node density in waypoint-based mobility
User mobility is of critical importance when designing mobile networks. In particular, ‘‘waypoint’’ mobility has been widely used as a simple way to describe how humans move. This paper introduces the first modeling framework to model waypoint-based mobility. The proposed framework is simple, yet general enough to model any waypoint-based mobility regimes. It employs first order ordinary differ...
متن کاملSpatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications
In this paper, we study the spatial node stationary distribution of two variations of the Random Waypoint (in short, RWP) mobility model. In particular, differently from the RWP mobility model, that connects source to destination points by straight lines, our models make use of Manhattan or (more realistically) Bezier paths. We provide analytical results for the spatial node stationary distribu...
متن کاملSmooth movement and Manhattan path based Random Waypoint mobility
In this paper, we study the stationary node distribution of a variation of the Random Waypoint mobility model, in which nodes move in a smooth way following one randomly chosen Manhattan path connecting two points. We provide analytical results for the spatial node stationary distribution of this model. As an application, we exploit this result to derive an upper bound on the transmission range...
متن کامل